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Abstract 

In this paper, we consider the automorphism groups of the Cayley graph with respect to the 
Coxeter generators and the Davis complex of an arbitrary Coxeter group. We determine for which 
Coxeter groups these automorphism groups are discrete. In the case where they are discrete, we 
express them as semidirect products of two obvious families of automorphisms. This extends a 
result of Haglund and Paulin. 



1 Introduction 

Given a Coxeter system (W, S), S = {sj}j G /, with the order of each SiSj being rriij € {2, 3, 4, . . . , } U 
{oo}, the corresponding defining diagram is the graph with vertex set {sj}j g /, and for any two vertices 
Si and Sj, an edge joining Si and Sj if and only if rriij is finite. We label the edge between Sj and Sj 
with rriij. As in (3), the defining diagram is said to be, flexible if there is a vertex s € S and a nontrivial 
label-preserving automorphism (f> of the diagram such that <f> fixes s and fixes each vertex connected to 
s by an edge. 

Let T = T(W, S) be the Cayley graph of W with respect to the generating set S. A left-multiplication 
automorphism is an automorphism L w of T(W, S) given by L w (x) = wx, for some w G W and each 
x 6 W. A diagram automorphism is an automorphism of T(W, S) induced by an automorphism of 
the Coxeter diagram for (W, S). More detailed background on these geometric structures and automor- 
phisms is presented in Section |2] The topology on the group Aut(T) is described in 

Our main result is the following theorem. 

Theorem 1. Let T be the Cayley graph of a Coxeter system (W, S) with respect to the generating set S, 
where S is finite. 

a) Any element of Aut(T) is the composition of a left-multiplication automorphism and a diagram 
automorphism if and only if the defining diagram of (W, S) is not flexible. 

b) Aut(T) is a discrete group if and only if the defining diagram of (W, S) is not flexible. 

Corollary 2. The defining diagram of the Coxeter system (W, S) is not flexible if and only if the auto- 
morphism group Aut(r(W, S)) can be written as a semi-direct product 

Aut(T) = WyiD 

where W and D are the groups of left-multiplication and diagram automorphisms ofT respectively. 

We also show that Theorem Q] and Corollary [2] remain true if Aut(T) is replaced by the automorphism 
group of the Davis complex for (W, S). For the definition and properties of the Davis complex, see Q. 
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In the case where the defining diagram is not flexible, and thus the automoiphism group is discrete, these 
results were obtained by Haglund and Paulin as Theorem 5.12 of [3], although our proof is different. 
Note that the defining diagrams of finite and affine Coxeter groups are not flexible. In the case that the 
defining diagram is flexible, [3] treated only word-hyperbolic Coxeter groups, while our method proves 
the result for all such Coxeter groups. An example of a Coxeter group which has flexible defining 
diagram and is not word-hyperbolic is (-Doo x Ax>) * A»- A discussion of word-hyperbolicity for 
Coxeter groups is given in Chapter 12 of ffll. 

Our proof of Theorem [Q appears in Section [3] We will prove Theorem I la)l by considering the cycles 
in the Cayley graph which correspond to the defining relators of the Coxeter system, and showing that 
automorphisms of the Cayley graph preserve these cycles. This will allow us to show that when the 
defining diagram is not flexible, automorphisms of the Cayley graph permute the edge labels in the same 
way at each vertex, and hence must be compositions of diagram automorphisms and left-multiplication 
automorphisms. When the defining diagram is flexible, we will explicitly extend a suitable nontrivial au- 
tomorphism of the defining diagram to an automorphism of the Cayley graph which is not a composition 
of left-multiplication and diagram automorphisms. An infinite collection of such automorphisms which 
fix the identity vertex shows that the automorphism group is nondiscrete in this case. The remaining 
direction of Theorem I lb)l together with Corollary [2] will follow from intermediate results. 
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2 Background 

In this section, we recall several definitions and results concerning Coxeter groups which will be used in 
our proof. We mostly follow Davis HI. In Section [2TT1 we define Coxeter systems and state an important 
result about reduced words. In Section [2721 we define the Cayley graph and discuss its automorphisms. 

2.1 Coxeter systems, denning diagrams and flexibility 

A group W is a Coxeter group if it has a presentation of the form 

W = ({ Si } i€l | {s*} ieI U {(s iSj ) m v} ijjeI ), where my G {2, 3, . . . } U {oo} (3) 

and / is a finite indexing set. Such a presentation is a Coxeter presentation. Here, when my is equal 
to oo, the product S{Sj has infinite order, in which case we will omit (siSj) miJ from our list of relators. 
The (sjSj)" 1 ^ for niij finite are defining relators. If W = (S | R) is a Coxeter presentation for W, then 
W together with its generating set S is a Coxeter system, (W, S). 

Given a Coxeter group W = (S \ R), an m-operation on a word in S is, for any s, t € S with m st 
finite, replacing a substring stst ■ ■ ■ of length m st by the string tsts ■ ■ ■ of length m st . Theorem |4] gives 
a solution to the word problem for Coxeter groups. 

Theorem 4 (Tits, see Theorem 3.4.2 in Davis HI). Given a Coxeter system (W, S): 

1. A word w in S is reduced if and only if it cannot be shortened by a sequence of m— operations 
and/or deletion of subwords ss,s € S. 

2. Two reduced words in S define the same group element in W if and only if one can be transformed 
into the other by a sequence of m-operations. 
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Figure 1 - The defining diagram of the Coxeter group W — (C*2 X C2) * C2 — (s, t,u \ s 2 ,t 2 ,u 2 , (tu) 2 ) 
and an automorphism illustrating that this defining diagram is flexible. Vertices are coloured to match the 



Corollary 5. If there are multiple reduced words defining the same group element w E W, then they all 
have the same length. 

The Coxeter diagram is the standard way of encoding a Coxeter system. However, it will be more 
convenient to use the alternate convention described in the introduction. There is no standard name for 
this other convention, so we have used 'defining diagram' . 

An example of a flexible Coxeter group, that we will follow throughout this paper, is as follows: 
Example 6. Consider the Coxeter group 



The defining diagram of W, shown in Figure [7] above, is flexible because the automorphism (p which 
interchanges t and u is a nontrivial automorphism which fixes s and each vertex connected to s by an 
edge. 

The two cases we wish to consider will turn out to be exactly those Coxeter groups whose defining 
diagrams are or are not flexible. 

2.2 Cayley graph automorphisms 

Let (W, S) be a Coxeter system. The Cayley graph of(W,S) with respect to the generating set S, denoted 
T(W, S), is the undirected graph constructed as follows: 

1. The vertex set of T(W, S) is W. 

2. There is a single edge of F(W, S) between w and ws, for each w G W and s € S. This edge is 
labelled by s. 

Cayley graphs are usually defined as directed graphs, but because S consists of elements of order two, 
this is not necessary here. 

We do not require that automorphisms of T(W, S) preserve the edge labels. There are two straight- 
forward families of automorphisms which we will consider: left-multiplication automorphisms and di- 
agram automorphisms, as defined in the introduction. The following results are straightforward from 
definitions. 

Lemma 7. Any left-multiplication automorphism L w ofV(W,S) preserves edge labels. That is, the 
image under L w of an edge labelled by s is also labelled by s, for any s G S. 

Lemma 8. Any diagram automorphism <I> ofT(W, S) permutes the set of edge labels. That is, if the 
image under of an edge labelled by is labelled by Sj, then the image under <I> of any edge labelled 
by Si is labelled by Sj. 




W = C 2 *(C 2 x C 2 ) = (s, t, u I s 2 , t 2 , u 2 , (tu) 2 }. 
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Consider any automorphism of T(W, S) and any w € W. The vertices w and &(w) are both adjacent 
to IS"! edges, one labelled by each element of S. The automorphism <I> takes each edge adjacent to 
w to an edge adjacent to &(w), so induces a permutation 4> w of S. We call the permutation 4> w the 
local permutation at w induced by <£. The following corollary is immediate from Lemmas |7] and [8] and 
definitions. 

Corollary 9. Any left-multiplication automorphism ofT(W, S) induces the identity permutation at each 
vertex. Any diagram automorphism ofT(W, S) induces the same local permutation at each vertex. 

3 Proofs 

We now prove TheoremCQand Corollary|2l In Sections l3~T1 and l3T2"l we will prove Theorem lla)l in the case 
where the defining diagram is not flexible. We will prove the other direction of Theorem I la) I in Section 
13.31 In Section [3^41 we will prove one direction of Theorem llbM The rest of Theorem 1 1 b)l follows easily 
from intermediate results in Section 13.21 In Section 13.51 we will show how Corollary [2] follows from 
Theorem II a) 1 Finally, in Section [331 we shall extend these results to the automorphism groups of Davis 
complexes. 

Throughout this section, (W, S) is a Coxeter system with S finite and T = T(W, S) is the Cayley 
graph of W with respect to the generating set S. Note that the claim that any automorphism of T is 
the composition of a diagram automorphism and a left-multiplication automorphism is equivalent to the 
claim that any automorphism of T which fixes the vertex corresponding to the identity is a diagram 
automorphism. 

3.1 Essential cycles 

We first observe: 

Lemma 10. The graph T has no cycles of odd length. 

Proof. This result follows from each of the defining relators (st) mst having even length. □ 

Given an embedded cycle in T of even length In, we define a pair of vertices of that cycle to be opposite 
vertices if they are distance n apart in the cycle. 

Definition 11. An embedded cycle of vertices (y± , Vi , . . . ,V2n) of even length 2n in T is essential if 
for any two opposite vertices Vi and f«+ n of the cycle, the only paths of length nfrom one to the other 
are the two contained in the cycle, namely . . . , Vi +n -i,Vi +n ) and (v^, . . . , Vi +n+ \, Vi +n ), 

and there are no paths from V{ to Vi +n of length less than n. 

From Lemma [TUJ the restriction in this definition to cycles of even length is natural. 

Remark 12. Note that the definition of an essential cycle depends only on graph properties. In particu- 
lar, it does not depend on the group elements labelling the vertices or the generators labelling the edges 
ofT(W,S). 

Now, we will characterise the essential cycles in F. 

Proposition 13. A cycle in T is essential if and only if it corresponds to a defining relator (st) mat for 
some s,t £ S, with m st < oo. 
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Proof. Consider a cycle of length 2n in T which corresponds to a relator (st) mst , and two opposite 
vertices w and w' in this cycle. The claim that this cycle is essential is equivalent to there being exactly 
two reduced words in S defining the group element ww'~ l , both of length n. 

Two reduced words defining the element w(w')~ 1 are 

a = stst . . . and b = tsts^ . . . . 

m s t terms m s t terms 

These words are reduced by Theorem 0] so there are no paths between w and w' of length less than n. 
If there was another reduced word defining the same group element, then it could only be obtained from 
a by m-operations, by Theorem |4] However, there is only one m-operation which can be applied to a, 
and it produces b. Likewise, the only m-operation which can be applied to b produces a. Thus these 
are the only two reduced words defining the group element so the cycle corresponding to any 

defining relator (st) mst is essential, as claimed. 

Now, consider an arbitrary essential cycle 

(w, WSl, wsis 2 , wsiS2---s 2n ) 



Consider the opposite vertices w and w' = WS1S2 ■ ■ ■ s n . There are no paths from w' to w of length less 
than n, because the cycle is essential. Since the cycle is essential, there are exactly two reduced words 
defining the group element urn/ -1 . These are a = S1S2 • • • s n and b = S2 n S2n-i • • • Thus by 

Theorem HI it is possible to transform a into b using m-operations. Any intermediate word will be a 
third reduced word defining ww'" 1 , which would be a contradiction. Thus the application of a single 
m-operation must transform a into b. 

Now, si and S2 n are distinct, as are s n and s n+ \, because essential cycles are embedded cycles. Thus 
the two words a and b have different first elements and different last elements. Therefore the single 
m-operation transforming a into b must replace both the first and last element of a, so must replace 
the entire word a. Therefore, a is the word stst . . . and b is the word tsts . . v so our essential cycle 

m s t terms m s t terms 

corresponds to the defining relator (st) mst . 

Thus the only essential cycles are those corresponding to defining relators, as claimed. □ 

Corollary 14. Any automorphism ofT takes a cycle corresponding to a defining relator (st) mst to a 
cycle corresponding to a (potentially different) defining relator. 

Proof. As noted in Remark[l2] above, the definition of an essential cycle ( Definition ITTb uses only graph 
properties. These properties are preserved by graph automorphisms, so the image of an essential cycle is 
an essential cycle. We know from Proposition [T3]that essential cycles are exactly those corresponding to 
defining relators. Thus the image under any graph automorphism of a cycle corresponding to a defining 
relator is a cycle corresponding to a defining relator. Hence, graph automorphisms preserve the set of 
cycles corresponding to defining relators. □ 

Corollary 15. Essential cycles in T have edge labels alternating between two elements of S. 



3.2 Local permutations 

Proposition 16. For any automorphism $ of T which fixes the vertex corresponding to the identity, 
the local permutation induced by $ at the identity induces an automorphism of the Coxeter diagram of 
(W,S). 
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Figure 2 - The path discussed in Lemma [T71 and its image. There is an essential cycle through the path 

<fi(ei)(j)(e)4>(e2), so the edges 4>{ei) and (fifa) have the same label. 

Proof. For any s,t G S, m s t 7^ oo if and only if there is a unique essential cycle through the vertices 
s,l,t in T, by Proposition [T3l This cycle has length 2m st . Graph automorphisms preserve essential 
cycles and lengths of cycles, so the images of essential cycles are essential cycles of the same length, 
and so m st = m$( s )$( t ) for any s,t G S. 

Thus <I> induces an automorphism of the Coxeter diagram of (W, S), as required. □ 
The statement of the following lemma is illustrated by Figure |2] 

Lemma 17. Consider two elements s,t G S with m s t finite and two adjacent vertices w and ws in F. 
These vertices are joined by an edge e, which is labelled by s. Consider the two edges e\ = {w, wt} 
and e2 = {ws,wst}. For any automorphism <3? ofT, the images of the two edges e\ and e2 have the 
same label. 

Proof. Because m s t is finite, there is an essential cycle containing the path 

(wt, e\ , w, e, ws, e2 , wst) 

from the vertex wt to wst. The edge labels along this path are t, s, t, as illustrated in Figure [2] From 
Corollary [RJ we know that the image of this essential cycle is an essential cycle. Hence, by Corollary 
[I5]the image of this essential cycle has alternating edge labels, so the images of e± and e2 have the same 
label, as claimed. □ 

Corollary 18. Suppose the defining diagram of (W, S) is not flexible. Consider two adjacent vertices 
w and ws of F. For an arbitrary automorphism II of F, let the local permutations of the edge labels 
at w and ws induced by IT be tt w and tt ws respectively. Then the permutation -K~],it w of S induces an 
automorphism of the Coxeter diagram which fixes both the vertex s and the vertices corresponding to 
any t G S with m s t finite. 

Proof. Recall that L w is the automorphism of F defined by left-multiplication by w. Consider the 
automorphism 

* = (Ln-^ws))' 1 n^ 1 l ws o (L^y 1 o n o l w . 

By the construction of ^, it is not difficult to check that ^ fixes the identity vertex of F. 

The local permutation induced by ^ at the identity is -k^ItTu,, because the four left-multiplication au- 
tomorphisms in the definition of ^ preserve the edge labels. Thus we may apply Proposition [T6J and 
deduce that 7t~lTr w induces an automorphism of the Coxeter diagram of (W, S). 

Now, ir w (s) = tt ws (s), because the edge between w and ws is labelled by s. Therefore, 7r~^7r^(s) = s. 
From LemmafTTl we know that for any t £ 5 with m st finite, ir w (t) = n ws (t). Therefore Tv~liv w (t) = t 
for any t G 5 with m s t finite. Therefore, the permutation 7r~g7T«, induces an automorphism of the 
Coxeter diagram which fixes both s and any t G S with m s t finite, as required. □ 
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Corollary 19. If the defining diagram of(W, S) is not flexible, then any automorphism II of T permutes 
the edge labels. 

Proof. From Corollary [T8j we have that if the local permutations induced by II at any two adjacent 
vertices of T are tt\ and 7T2, then 7r^ 7Ti induces an automorphism of the Coxeter diagram, and thus an 
automorphism of the defining diagram. We also have that this induced automorphism of the defining 
diagram fixes both s and each t € S which is connected to s by an edge (in the defining diagram), using 
the definition of the defining diagram. If the defining diagram is not flexible, then the automorphism 
induced by tt^tti must be the trivial automorphism, so tt\ = 1x2- Thus the local permutations at any 
two adjacent vertices must be the same. Because T is connected, it follows that the local permutations 
induced by II are the same at any two vertices of T. Therefore II permutes the edge labels of T. □ 

All that remains to prove Theorem lla)l for Coxeter groups whose defining diagrams are not flexible is 
the following. 

Proposition 20. If the defining diagram of (W, S) is not flexible, then any automorphism $ ofT which 
permutes the edge labels and fixes the identity element is a diagram automorphism. 

Proof. Let the local permutation induced by $ at the identity be <j) e . The permutation cft e induces an 
automorphism of the Coxeter diagram, by Proposition [161 This induced automorphism of the Coxeter 
diagram in turn induces a diagram automorphism <I> e of T. The automorphism fixes the identity 

vertex and fixes the edge labels around every vertex, so since T is connected, it is the identity map. 
Hence $ = <£ e , so <3? e is a diagram automorphism, as required. □ 

Thus for any Coxeter system (W, S) whose defining diagram is not flexible, any automorphism of V is 
the composition of a left-multiplication and a diagram automorphism. We have established one direction 
of Theorem I la) I 

3.3 Flexible defining diagrams 

Throughout this section we assume that the Coxeter system (W, S) has defining diagram which is flex- 
ible. By Corollary |9j to show the remaining direction of Theorem lla)[ it suffices to construct an auto- 
morphism of T which takes two edges with the same label to two edges with different labels. 

Our construction is as follows. Since the defining diagram of (W, S) is flexible, we may choose s £ S 
and a nontrivial automorphism (ft of the defining diagram of (W, S) which fixes s € S and also fixes 
each i G S which is connected to s by an edge in the defining diagram. In particular, is a permutation 
of S which fixes s and each t with m st finite. Throughout this section, (ft and s will be fixed. By abuse 
of notation, we denote by (ft the map on words over S which applies eft to each letter. 

We will first define a function ^ on reduced words in S, and then show that this function induces a 
well-defined automorphism of T(W, S), which we shall also denote by VE^. 

Definition 21. Let w be an arbitrary reduced word in S.Ifw contains s, then write w = W1SW2, where 
the (possibly empty) subword w\ does not contain s, and define ^(w) = (f)(wi)sw2. lf~w does not 
contain s, then define ^^(w) = <p{w). That is, 



Example 22. Consider the Coxeter group and the automorphism (ft from Example |6] In this example, 
acts on a reduced word w by interchanging any t, u which occur before the first instance of s in w, 
and fixing the remainder of the word. 




4>(wi)sW2 if W = W1SW2 

<ft(w) if s is not in w. 
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To simplify notation, we will use ^ instead of ty^. In order to show that induces a well-defined 
automorphism of F(W,S), we will use Theorem [4] to show that both deleting subwords of the form 
tt,t G S, and m-operations commute with the operation of applying (ft, in the sense of the following 
proposition. 

Proposition 23. For any word w in S: 

(1) If a word w' is obtained from w by deleting a subword of the form tt with t G 5 and then applying 
(ft, then w' can also be obtained by first applying (ft to w and then deleting a subword of the form 
(ft(t)(ft(t) from 0(w). 

(2) If a word w" is obtained by applying an m— operation m\ to w and then applying (ft, then w" can 
also be obtained by applying (ft to w and then applying a (potentially different) m— operation m,2 
to (ft(~w). 

Proof. For (1), let d\ be the operation of deleting an instance of tt from w. Let c?2 be the operation 
of deleting <ft(t)cft(t) from the corresponding position in (/>(w). Because the nth letter of 0(w) depends 
only on the nth letter of w, the word ((ft o di)(w) is equal to the word (cfo ° (ft){w). The proof of (2) is 
similar. □ 

Corollary 24. A word w in S can be transformed into another word w' in S by a sequence of m— 
operations and deletions of subwords tt with t G S if and only if the word </>(w) in S can be transformed 
into the word 0(w') in S by another sequence of m-operations and deletions of subwords tt with t € S. 

We now deduce some properties of the transformation ^. 

Proposition 25. For any reduced word w = s\S2 ■ ■ ■ s n , the image \I>(w) is a reduced word. 

Proof. If the reduced word w does not contain s, then by definition ^(w) = (ft(w). If \&(w) is not a 
reduced word, then there is a sequence of m-operations and deletions of repeated pairs which transforms 
'I'(w) = 0(w) into a shorter word, which we may denote </>(w') for some word w', as (ft is a bijection on 
the set of words in S. By Corollary |24j there is a sequence of operations transforming w into the word 
w'. Now, w' is shorter than w, because (ft preserves the lengths of words. Hence w is not a reduced 
word, which is a contradiction. 

In the case where w does contain s, our argument is very similar. Any m-operation involving s must 
act on strings comprised of s and t with m s t finite, and any such t is fixed by (ft. Thus any m-operation 
acts entirely before the first s, entirely after the first s, or involves only letters fixed by (ft. Therefore any 
m-operation commutes with (ft in the sense of Proposition [23] 

By definition, we have *&(w) = (ft(w\)sw2. If ^(w) is not a reduced word, then there is a sequence of 
operations which transforms ^(w) into a shorter word. As with the previous case, Corollary [24] implies 
that there is a sequence of operations transforming w into a shorter word, contradicting the fact that w 
is a reduced word. The only difference from the previous case is that there are m-operations acting on 
a section of the word unaffected by (ft, and these will be included in the new sequence unchanged, rather 
than being transformed according to Corollary [24] 

Therefore in either case, ^(w) is a reduced word. □ 

Proposition 26. The map ^ on reduced words in Definition 12 1 1 above induces a well-defined automor- 
phism ofT. 

Proof. Firstly, we show that <I> induces a well defined map on the vertex set W of T. That is, that 
given two reduced words w and w' in S which define the same group element in W, ^(w) and ^(w') 
must define the same group element. Since w and w' are reduced words, $(w) and ^(w') are reduced 
words, by Proposition [25] By Theorem[4l it suffices to show that if there is a sequence of m-operations 
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Figure 3 - Part of the Cayley graph of the Coxeter group from [22] and the automorphism ^ constructed 
from the automorphism <j> illustrated in Figure Q] The automorphism fixes the areas shaded green, and 
interchanges the other two 'branches' as shown. 



transforming w into w' then there is a sequence of m-operations transforming ^(w) into ^(w'). This 
result follows from Corollary [24] in the same way that Proposition 1251 does. Hence, \& is a well-defined 
map on W . Note also that ^ is a bijection, because ('I'^) -1 = vP^-i. 

All that remains is to show that ^ induces an automorphism of Y. To do this, we need to check that 
vertices w and w' are adjacent if and only if ty(w) and ty(w') are adjacent. This is immediate from the 
definition of ^. □ 

Example 27. Continuing from Example \22\ Figure \3\ shows part of the Cayley graph T(W, S), along 
with the automorphism fy. The automorphism ^ can be thought of as interchanging some 'branches' of 
T while leaving others fixed. 

We will now show that the automorphism \& is not the composition of diagram and left-multiplication 
automorphisms. 

Proposition 28. The automorphism ^> does not permute the edge labels ofT. 

Proof. Choose an element t € S with <fi(t) ^ t. This is possible because is a nontrivial automorphism 
of the Coxeter diagram of (W, S). 

There is an edge e% labelled by t between the vertices 1 and t. The image \£(ei) is the edge between 
^(1) = 1 and \P(t) = <p(t), which is labelled by <p(t) ^ t. There is another edge, ei, labelled by t 
between the vertices s and st. The image x I / (e2) is the edge between \£(s) = s and ty(st) = st, which 
is also labelled by t. These edges are shown in Figure [4] 

Hence the automorphism ^ takes two edges which are both labelled by t, e± and ei, to edges labelled 
by <fr[t) 7^ t and t respectively, which means that ^ does not permute the edge labels of T(W, S). □ 

Corollary 29. The automorphism ^ is not a composition of left-multiplication and diagram automor- 
phisms. 

Hence, for any Coxeter system (W, S) whose defining diagram is flexible, we have constructed an 
automorphism of F which is not the composition of left-multiplication and diagram automorphisms. 
This completes the proof of Theorem I lb) I 
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Figure 4 - The part of T(W, S) used in the proof of Proposition [28] and the action of (f>. Note that W takes 
two edges labelled by t to edges labelled by t and <p(t) ^ t. 

3.4 Nondiscreteness of the automorphism group 

In the previous section, we considered an automorphism <p of the (flexible) defining diagram which fixes 
s G S and each t € S with m s t finite. From this, we constructed an automorphism ^ of T(W,S) 
by applying <j) to each letter before the first s in an arbitrary reduced word. We will now construct 
an infinite family of automorphisms VPi, • • • , ^n, ■ ■ • which fix the identity in order to show that 
Aut(r) is nondiscrete. As discussed in [2], the automorphism group is discrete only if the stabiliser of 
the identity is finite. 

For n = 1, 2, . . . , let ty n be defined similarly to \&, except that rather than changing some letters at the 
beginning of the word and fixing the remainder, \l/ n leaves every letter before the nth s unchanged, and 
applies 4> to the remainder. If there are fewer than n occurences of s, then * n fixes the word. The proof 
of the following proposition is almost identical to that of Proposition l26l 

Proposition 30. The ^> n are well defined automorphisms ofT(W, S). 

Take any element t 6 S such that <p(t) ^ t. Then m s t = oo, so st, (st) 2 , (st) 3 , ... are all distinct. 
For each n, ^ n fixes exactly those (st) k with k < n, so no two of the ^ n are equal. Thus we have 
constructed an infinite family of automorphisms of T(W, S) which fix the identity vertex. Hence this 
vertex has an infinite stabiliser, and so the automorphism group is nondiscrete when the defining diagram 
is flexible. This proves Theorem I lb)l in the case where the defining diagram is flexible. 

If the defining diagram is not flexible, then by Corollary [19] and Proposition [20] any automorphism of 
T(W,S) which fixes the identity vertex induces an automorphism of the defining diagram. The defining 
diagram is finite, so has finitely many automorphisms. Thus the stabiliser of the identity vertex is finite, 
so the automorphism group of T(W, S) is discrete, completing the proof of Theorem llbM 

3.5 The automorphism group as a semidirect product 

Given a Coxeter system (W, S) whose defining diagram is flexible, Theorem lla)| gives us that any 
element of Aut(T) can be written as the composition of an element of L and an element of D, where 
L and D are the subgroups of left-multiplication and diagram automorphisms of Aut(T), respectively. 
Note that L is isomorphic to W. 

The automorphism group of T(W, S) always has W x D as a subgroup. Theorem I la) I thus implies that 
Aut(r) = W x D exactly when the defining diagram is not flexible, proving Corollary [2] 
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3.6 The automorphism group of the Davis complex 

In this section, we prove the following proposition, which implies that Theorem Q] and Corollary [2] are 
true of the Davis complex, as well as of the Cayley graph. 

Proposition 31. Let E = E(W, S) be the Davis complex of a Coxeter system (W, S). Then the auto- 
morphism groups Aut(r) and Aut(E) are isomorphic. 

We prove this proposition in a sequence of lemmas, showing how each of the Cayley graph and the 
Davis complex can be constructed from the other. 

Firstly, note that from the Davis complex E, we can construct a graph T' as follows. For each chamber 
of E, T' has a vertex. For each pair of chambers of E which are joined along the mirror of type s G S, 
the graph T' has an edge between the corresponding two vertices, which is labelled by s. This graph V 
is just the Cayley graph T, from the definition of E. Likewise, we could construct the Davis complex 
£(W, S) from the Cayley graph T, by taking a chamber for each vertex of T and joining the the chambers 
corresponding to the vertices w\ and W2 along the mirror corresponding to s G S if and only if w\ and 
W2 are joined by an edge labelled by s in V. 

Lemma 32. Any automorphism o/E induces an automorphism ofT. 

Proof. An automorphism of E must take chambers to chambers and preserve adjacency, so induces a 
mapping on the vertices of F which preserves adjacency, which are the conditions required to be a graph 
automorphism. Thus any automorphism of E induces an automorphism of T. □ 

Lemma 33. The automorphism groups of the chamber K(W, S) and the Coxeter diagram of(W, S) are 
isomorphic. 

Proof. A permutation 4> of S induces an automorphism of both K(W, S) and of the Coxeter diagram of 
(W, S) exactly when it satisfies m st = m^r^M for all s,t £ S. From this, the lemma follows. □ 

Lemma 34. Any automorphism ofT induces an automorphism ofT,. 

Proof. Any automorphism of T induces a map from E to itself which takes chambers to chambers. 
Together with Lemma |33j this implies the result. □ 

It is easily verified that the maps of Lemmas 1321 and 1341 are mutually inverse bijective homomorphisms, 
so are isomorphisms. Thus Aut(T) and Aut(E) are isomorphic, proving Proposition [3T1 

Defining the automorphisms of E(PF, S) induced by left-multiplication and diagram automorphisms of 
T as left-multiplication and diagram automorphisms of E(W, S), respectively, Proposition I3T1 implies 
that Theorem [1] and Corollary [2] are true of the Davis complex, as well as of the Cayley graph. 
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